package NICE;

import java.util.Scanner;
import java.lang.Array;
public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int n = scanner.nextInt();
			for(int i = 1;i <= n;i ++){
				int x = fibonacci(i);
				System.out.print(x + " ");
			}
		}
	}
	public static int fibonacci(int n){	
			if (n == 1 || n == 2)
				return 1;
			else
	        	return fibonacci(n - 1) + fibonacci(n - 2);   
	}
	public static void sort(int array[]){
		array
	}
}
